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^^jf database. The answer from the remote database is stored 92 in the memoization store 88 for 
^ future references.? ~ ™ 



In the claims : 
Cancel claim 47-5 1 . 



\ 

Amend claims 1, 2, 4, 5, 11, 14, as follows: 




(Amended) 1 . A method of producing constructed fares that includes an arbitrary added 
to a published fare, said method executed in a computer system, the method comprising: 

determining interior cities that appear with gateway cities in arbitraries for the airline, the 
arbitraries extending published fares, in order to derive prices to minor cities; 

searching a database having published fares for gateway cities corresponding to the 
determined interior cities appearing in t le arbitraries; and 

applying an arbitrary corresponc ing to one of the interior cities to a published fare 
involving one of the gateway cities determined interior cities appearing in the arbitraries to 
produce the constructed fare. 

(Amended) 2. The method of cliim 1 wherein determining interior cities comprises: 
accessing a hash table indexed bytan airline, interior-city pair to return a list of gateway 



xilies for which an airline has arbitraries^jhat specify the interior city .f 



(Amended) 4. The method of c 
accessing a hash table indexed 
that an airline publishes fares from the 



l^im 1 wherein searching for gateway cities comprises: 
y an airline, gateway pair to return a list of gateway cities 
etermined gateway to another gateway city. 




(Amended) 5. The method of c 
accessing a first hash table indqxed 
gateway cities for which an airline has 
searching for gateway cities further coiAprises 



aim 1 wherein determining interior cities comprises: 
by an airline, interior-city pair to return a list of 
irbitraries that specify the interior city; and wherein 



(Amended) 1 1 . 



The method of claim 1, further comprising: 



determining a second set of interior 
blished fare for the airline; 

applying an arbitrary that extends t 



interior cities to produce a three component construct ed fare J 



cities that appear with a second gateway city in the 
le published fare to a city from the second set of 



(Amended) 14. A method of producing a set of constructed international fares for a 
particular airline, the method executed in a computer system and the method comprising: 

determining interior cities that appear with gateway cities in arbitraries for the particular 
airline; / 

searching for gateway cities corresponding to the determined interior cities appearing in 
the arbitraries; and 

applying arbitraries corresponding to the determined interior cities to published fares 
involving the gateway cities to produc e the set of constructed fares for the airline.J 



Please add claims 52-55, as follows: 



52. A method of producing 



a set of constructed international fares for an airline, the 



method executed in a computer system and the method comprising: 

accessing a first hash table by i irline interior city pair to return a list of gateway cities for 
hich an airline has arbitraries that specify the interior city; 

accessing a second hash table by airline gateway pair to return a second list of gateway 
s that an airline publishes fares from to determine a gateway to another gateway city; 
applying the first arbitraries from the first hash table to the published fares from the 
second hash table to return a list of potential constructed fares; and 

determining whether a constructed fare in a list of constructed fares is a valid constructed 



fare and for valid ones of the potential 



constructed fares producing the constructed fares. 
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53. The method of claim 52 wherein the constructed fares are two component 
constructed fares. 

54. The method of claim 52 further comprising: 

determining a second set of interior cities that appear as arbitraries with the second 
gateway cities by accessing a third hash table by airline interior city pair to return a list of 
gateway cities for which an airline has arbitraries that specify the interior city; and 

applying the arbitraries corresponding to the determined second set of interior cities to 
the first set of constructed fares to produce a second set of constructed fares. 

55. The method of claim 54 wherein the first set of constructed fares are two 
component constructed fares and the second set of constructed fares are three component 
constructed fares. /~ " 



In the drawings : 

//£ A Request for Approval of Drawing Changes accompanies this response. 

In the drawings, Applicant has amended FIG. 1 to show database 20a. Applicant has 
amended FIG. 2 to add the reference number "30", has amended FIG. 3 A to label the hash tables 
37a and 37b and show lists 38a and 38b. Applicant has amended FIG. 3B to show the 
continuation from the store process 54 to retrieving the next C3 city, has added "yes" and "no" 
designations after each of the decision blocks and has amended FIG. 5 to show the continuation 
after store steps 58a and 54 and has labeled the decision blocks with "yes" and "no" and showed 
where the code branches from decision block 51e back to 51a. In FIG. 5 Applicant has added 
designation 80 and has modified FIG. 5 to show the memorization process 84 occurring before 
the call fare rule process 86 as consistent with the specification. In the drawings, Applicant has 
amended FIG. 5 to label decision blocks with "yes" and "no" consistent with the specification. 

These changes are supported in the specification and no new matter has been added. 



